Từ tháng 8 năm 2008, tên của Nguyễn Cơ Thạch được đặt cho một con đường ở Hà Nội (lúc đó huyện Từ Liêm chưa tách thành 2 quận). Đường cắt ngang với đường Hồ Tùng Mậu, dẫn ra khu đô thị Mỹ Đình 2, quận Nam Từ Liêm. Đường Nguyễn Cơ Thạch nằm song song với đường Lê Đức Thọ. Từ tháng 10 năm 2016, tên của Nguyễn Cơ Thạch được đặt cho một con đường ở Thành phố Hồ Chí Minh. Đường trục Bắc Nam (R14), đoạn từ cầu Thủ Thiêm 1 đến cầu Thủ Thiêm 4, khu Đô thị mới Thủ Thiêm, thành phố Thủ Đức (Quận 2 cũ).